Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

Memory-aware tree partitioning on homogeneous platforms

Scientific applications are commonly modeled as the processing of directed acyclic graphs of tasks, and for some of them, the graph takes the special form of a rooted tree. This tree expresses both the computational dependencies between tasks and their storage requirements. The problem of scheduling/traversing such a tree on a single processor to minimize its memory footprint has already been w...

Ordonnancement sur plates-formes hétérogènes de tâches partageant des données. (Scheduling Tasks Sharing Data on Heterogeneous Platforms)

Résumé Cet article est consacré à l’ordonnancement d’un grand ensemble de tâches indépendantes sur des plates-formes hétérogènes distribuées. Les tâches dépendent de données (en entrée) qui sont initialement réparties sur les différents nœuds de la plate-forme. Une certaine donnée peut être partagée par plusieurs tâches. Pour chaque tâche, notre problème est de décider sur quel nœud de la plate...

Approximation algorithms for energy, reliability and makespan optimization problems

In this paper, we consider the problem of scheduling an application on a parallel computational platform. The application is a particular task graph, either a linear chain of tasks, or a set of independent tasks. The platform is made of identical processors, whose speed can be dynamically modified. It is also subject to failures: if a processor is slowed down to decrease the energy consumption,...

Recherches sur l'immunisation anticlaveleuse. 1- Sur la vaccination en un seul temps contre la clavelee et la fievre charbonneuse, avec des antigenes vivants, associes et stabilises

Throughput Optimization for Pipeline Workflow Scheduling with Setup Times

In this paper, we tackle pipeline workflow applications that are executed on a distributed platform with setup times. In such applications, several computation stages are interconnected as a linear application graph, and each stage holds a buffer of limited size where intermediate results are stored and a processor setup time occurs when passing from one stage to another. The considered stage/p...